MINIMAL ZERO-SUM SEQUENCES OF LENGTH FOUR OVER FINITE 

CYCLIC GROUPS II 



YUANLIN LI* AND JIANGTAO PENG 

Abstract. Let G be a finite cyclic group. Every sequence S over G can be written in the 
form S = {nig) • . . . ■ (nig) where g € G and m, ■ ■ ■ ,ni G [1, ord(<?)], and the index ind(S) of 
S is defined to be the minimum of (ni + • • ■ + n{)/ ord(g) over all possible g £ G such that 
(g) = G. An open problem on the index of length four sequences asks whether or not every 
minimal zero-sum sequence of length 4 over a finite cyclic group G with gcd(|G|,6) = 1 has 
index 1. In this paper, we show that if G = (g) is a cyclic group with order of a product of 
two prime powers and gcd(|G|,6) = 1, then every minimal zero-sum sequence S of the form 
S = (fl)( n 25')( n 35')( n 45') has index 1. In particular, our result confirms that the above problem 
has an affirmative answer when the order of G is a product of two different prime numbers or 
a prime power, extending a recent result by the first author, Plyley, Yuan and Zeng. 



1. Introduction 

Throughout this paper, let G be an additively written finite cyclic group of order |G| = n. By 
a sequence over G we mean a finite sequence of terms from G which is unordered and repetition 
of terms is allowed. We view sequences over G as elements of the free abelian moniod J~(G) 
and use multiplication notation. Thus a sequence S of length IS") = k is written in the form 
S = (nig) ■ . . . ■ (n^g) where n\, ...,rik £ N and g € G. We call S a zero-sum sequence if the 
sum of S is zero (i.e. Yli=i n i9 = 0)- If 5" is a zero-sum sequence, but no proper nontrivial 
subsequence of S has sum zero, then S is called a minimal zero-sum sequence. Recall that the 
index of a sequence S over G is defined as follows. 

Definition 1.1. For a sequence over G 

S = {nig) ■ (nig), where 1 < m, . . . , n; < n, 

the index of S is defined by ind(S') = min{||5|| 9 | g £ Gwith G = {g}} where 

_ nH 

9 ord(si) 



2000 Mathematics Subject Classification. Primary 11B30 11B50 20K01. 
Key words and phrases: minimal zero-sum sequences, index of sequences. 

This research was supported in part by a Discovery Grant from the Natural Sciences and Engineering Research 
Council of Canada, the National Natural Science Foundation of China (No. 11126137 and No. 11271250) and a 
research grant from Civil Aviation University of China. 

^Corresponding author: Yuanlin Li, Department of Mathematics, Brock University, St. Catharines, Ontario 
Canada L2S 3A1, Fax:(905) 378-5713; 
E-mail: yli@brocku.ca (Y. Li) 
March 8, 2013. 

1 



2 



YUANLIN LI* AND JIANGTAO PENG 



Clearly, S lias sum zero if and only if ind(S') is an integer. There are also slightly different 
definitions of the index in the literature, but they are all equivalent (see Lemma 5.1.2 in [7]). 

The index of a sequence is a crucial invariant in the investigation of (minimal) zero-sum 
sequences (resp. of zero-sum free sequences) over cyclic groups. It was first addressed by 
Kleitman-Lemke (in the conjecture page 344]), used as a key tool by Geroldinger ([6, page 
736] ) , and then investigated by Gao [3] in a systematical way. Since then it has received a great 
deal of attention (see for example [II El SI El [IH1 [III Ll2l LISl [14] ) . 

A main focus of the investigation of index is to determine minimal zero-sum sequences of index 
1. If S is a minimal zero-sum sequence of length \S\ such that \S\ < 3 or \S\ > [§J + 2, then 
ind(S) = 1 (see [II 1121 [14"]). In contrast to that, it was shown that for each k with 5 < k < [§J + 1, 
there is a minimal zero-sum sequence T of length \T\ = k with ind(T) > 2 ( \12\ I14j ) and that 
the same is true for k = 4 and gcd(n, 6) ^ 1 ([11]). The only unsolved case is that whether or 
not every minimal zero-sum sequence of length 4 in a cyclic group G with gcd(|G|,6) = 1 has 
index 1 and this leads to the following open problem. 

Problem 1.2. Let G be a finite cyclic group such that gcd(|G|,6) = 1. Is it true that every 
minimal zero-sum sequence S over G of length \S\ = 4 has ind(S') = 1? 

In a recent paper [10] the first author together with Plyley, Yuan, and Zeng proved that the 
open problem (Problem ll.2p has an affirmative answer if n is a prime power. However, the 
general case is still open. In this paper, we attempt to answer this problem affirmatively for a 
more general case when n is a product of two prime powers. Our main result is as follows. 

Theorem 1.3. Let n = pf -p^, where p\ ^ p2 are primes and a, (3 6 N, and gcd(n, 6) = 1. 
Let S = {g){x2g){x^g){xig) be a minimal zero-sum sequence over G such that ord(g) = n and 
1 < X2, xs, X4 < n — 1. Then ind(S') = 1. 

As applications of Theorem II. 3( we obtain that the problem has an affirmative answer for the 
group with order of a product of two primes (Theorem I4.4p as well as for the group of prime 
power order (Theorem 14.21 - the main result of [10]). 

The paper is organized as follows. In next section, we provide some preliminary results, and 
then a proof of our main result is given in Section 3. In the last section, we give some applications 
of Theorem 11.31 



2. Preliminaries 

We first list some useful facts and simple results in the following remark. We denote by \x\ n 
the least positive residue of x modulo n, where n £ N and x G Z. 

Remark 2.1. Let S = {x\g){x2g){x^g){x4 : g) be a minimal zero-sum sequence over G such that 
ord(g) = n = \G\, and 1 < x% < Xi < X3 < £4 < n — 1. Then x\ + X2 + £3 + X4 = un, where 
1 < v < 3. 



MINIMAL ZERO-SUM SEQUENCES OF LENGTH FOUR 



3 



(0) . To show that ind(S') = 1, it suffices to find an integer m with gcd(m,n) = 1 such that 

ItoeiU + \mx2\n + |"ia?3|n + |msc4| n = 7i, and this fact will be frequently used later. 
Furthermore, we may always assume that v > 2. 

(1) . It was mentioned in pjQ that Problem 11.21 was confirmed computationally to hold true if 

n < 1000 (The claim has been double checked by the second author and Wang by using 
a computer program). Hence, throughout the paper, we always assume that n > 1000. 

(2) . If x\ + x 2 + x 3 + x 4 = 3n, then |(n - l)xi| n + \(n - l)x 2 |„ + |(n - l)x 3 | n + \(n - l)x 4 | n = 

(n — x\) + {n — x%) + (n — 23) + (n — 24) = n. Since gcd(n, n — 1) = 1, we have ind(5) = 1. 
Thus we may always assume that x\ + 22 + 23 + 24 = 2n. 

(3) . If 21 < 22 < 23 < ^, then 24 = 2ra — (21 +22 + 23) > |. Now |(n — 2)xi| n + |(n — 2)xi| n + 

|(n — 2)2i| n + |(n — 2)2i| n = (n — 2xi) + (n — 222) + (n — 223) + (2n — 224) = n. Since 
gcd(n,n — 2) = 1, we have ind(S') = 1. 

(4) . If 24 > 23 > 2 2 > l|, then 21 < Since |2zi| n + |2a?i| n + |22i| n + |22i| n = 2x\ + (222 — 

n) + (223 — n) + (224 — n) = n and gcd(n, 2) = 1, we have ind(S') = 1. 

Let S be the sequence as described in Theorem 11.31 By the above remark, we may always 
assume that 1 + 22 + 23 + 24 = 2n and 1 < 2 2 < n/2 < 23 < 24 < n — 1. Now let c = 22, 6 = 
n — 23, a = n — 2 4 , and it is not hard to show that the following proposition implies Theorem II .31 

Proposition 2.2. Let n = pf ■ p^, where p\ 7^ P2 are primes and a, (3 G N, and gcd(n, 6) = 1. 
Let S = (g)(cg)((n — b)g)((n — a)g) be a minimal zero-sum sequence over G with ord(<?) = n, 
1 + c = a + b and l<a<6<c<|. Then ind(S) = 1. 

For any real numbers a < b G R, we set [a, b] = {x £ Z | a < 2 < 6} the set of all integers 
between a and 6, and similarly, set [a, b) = {2 G Z [ a < 2 < 6}. From now (until the end of the 
next section) we always assume that S is the sequence as described in Proposition 12.21 Next we 
give a crucial lemma. 

Lemma 2.3. Proposition \2.2\ holds if one of the following conditions holds: 

(1) . There exist positive integers k,m such that ^ < m < ^p, gcd(m, n) = 1, 1 < k < b, and 

ma < n. 

(2) . There exists a positive integer M G [l, such that gcd(M, n) = 1 and at least two of the 

following inequalities hold: 

\Ma\ n > f , \Mb\ n > f , |Mc|„ < §. 

Proof. (1). If gcd(m, n) = 1 and 1 < k < b, we conclude that — < m < Since |m| ra + \mc\ n + 
\m{n — b)\ n + |m(n — a)| n < m + (mc — kn) + (kn — mb) + (n — ma) = n, we have ind(S') = 1. 

(2). It follows that at least three elements of {|M| n , |Mc| n , |M(n — b)\ n , \M(n — a)\ n } are 
less than ^. By Remark 12.11 (3). we have ind(S') = 1. □ 

As a consequence of Lemma |2.3^ we have the following easy observation. 

Lemma 2.4. If there exist integers k and m such that ^ < m < gcd(m, n) = 1 and a < t, 
then Proposition \2.2\ holds. 

Proof. Note that m < Since ma < ^ x | = n, the result follows from Lemma 12.31 (1). □ 
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In what follows, we assume that s = L^J. Then we have s < j < s + 1 and 

n (s + (2s — l)n sn n 

— < — < • • • < — < — < — . 

2a 26 26 b ~ a 

Since 6 < we have ^ = <y2s 2 ^ >n — ^ |g ^" > 1, and then [ ^ 2s 2b , ^ 2s 2b ^" ] contains at least 
one integer for every t G [0, s — 1}. 

Now we are ready to give two sufficient conditions for Proposition 12.21 to hold. The first is 
"s > 8" (which follows from Lemmas 12.51 and I2.6[) and the other is "a = 2" (Lemma I2.T[) . 

Lemma 2.5. Suppose s > 2 and [ ( 2s ~^~ 1 ) n ; j contains an integer co-prime to n for some 

t G [0, L| J - 1]. Then Proposition {EE holds. 

Proof. Suppose M G [ (2s ~ 2t ~ 1)n , for some t G [0, [fj - 1] and gcd(M,n) = 1. Then 

M < f < 2 < f . Note that ^ < (2s ~jf~ 1)n < M < < 2 Hence |Ma| n > §. Also, since 

(2s ~ 2t ~ 1)w < M < we have (2s ~ 2 2 *~ 1)w < M6 < {s - t)n, so |M6|„ > f . It follows from 

Lemma (2) that Proposition holds. " □ 

Lemma 2.6. Suppose s > 2 anc? j ^ 25-2 * -1 )" , ( s ~*) n ] contains no integers co-prime to n for every 
t G [0, [_§ J — 1]- Then the following results hold. 

(i) . ^ < 3 (where £± is the length of the interval [ ^ 2s |r ^ 25 2 ^ 1 ' >n ] /or eac/i ii G [0, s — 1}). 

(ii) . If s > 4, f/ien [ ( 2s ~^*~ 1 ) n ) con t a ins exactly one integer for every t G [0, |_fj — 1]- 

Furthermore, £ < 2. 

(hi). Suppose that s > A, x G [ (^-j^ -1 )" ; (s-t)n j an( ^ ^ g ^ (2s-2t-3)n ^ (s-t-i)n j y or some ^ g 
[0, [f J - 2}. Then gcd(x,y,n) = 1. 

(iv) . Suppose that s > 6, x G [ ( 2s 2 * 1 ) n ; (£_t>ij z g ^ ( 2s 2 * 5)n ^ (s ^ 2 ) n j j or some £ g 

[0, Lf J — 3] . Then gcd(x, z, n) > 1 and 5 | gcd(x, z,n). Furthermore, z = x — 5 and 55 < | ■ 

(v) . s < 7. 

Proof, (i). Since [ ^ 2s ~ 2 ^~ 1 ^ n , ( s ~ f ) n ] contains no integers co-prime to n for every t G [0, |_§J — 1] 
and n = pf ■ p%, we have that [ ( 2s ~ 2 * -1 ) TO ; (s-0 n j con ^ a j ns a ^ mos t two integers and hence 

n_ _ (s-t)n _ (2s-2t-l)n o 
2b ~ b 2b < 6 - 

Next, we assume that s > 4, so |_§J — 1 > 1. 

(ii). Assume to the contrary that [ ^ 2s ^ 1 ^ TO , ( s ~*) n ] contains two integers, say x,x + 1, for 
some i G [0, |_§J — 1]- Then gcd(x,n) > 1 and gcd(x + l,n) > 1. Since n = pf ■ p% and 
gcd(n, 6) = 1, for every z G [x — 3, x — 1] U [x + 2, x + 4] we have gcd(z, n) = 1. Hence for every 
t€[0,LfJ-l] 

(2s-2t-l)n (s-t)n 



([x - 3, x - 1] U [x + 2, x + 4]) n [- 



26 ' b 



If t = 0, then [x - 3,x - 1] C Then ^ = _ (£^h > 2 . Hence 

[^~~2T^~' contains at least two integers. It follows from (i) that [^—jp—, ^—^p—] contains 

at most three integers, so we have that x — 4, x — 5 G [^—^p—, h ]- Then gcd(x — 4, n) > 1 and 
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gcd(x — 5, n) > 1, which together with gcd(x, n) > 1 and gcd(x + 1, n) > 1 yield a contradiction 
to the assumption that n = pf ■ p^ and gcd(n.,6) = 1. If t > 1, similarly, we can show that 
x + 5,x + 6 G [ ( 2s ~^ +1 ) n ; i£^*+i)lLj an( | ^.^g g C( j(x + 5^) > l and gcd(x + 6, n) > 1, which 
yield a contradiction again. Hence, [ ( 2s ~^~ 1 ) n ; ( s ~*) n j mus t contain exactly one integer for every 
t E [0, L|J - 1], and therefore, % = - (2s " 2 2 f ~ 1)n < 2. 

(iii) . Since the length of [ ( s ~*) n ; ( 2 s-2f+i)n j is less than 2 by (ii), this interval contains at most 
two integers for each t E [1, L^-J]- Since x G \ &s-2t-i)n ^ (s-t)n j an ^ ^ £ j- (2s-2f-3)» ^ (s-t-i)n ^ 
we have gcd(x,n) > 1, and gcd(y,n) > 1. Note that 2 < x — y < 3 and gcd(n,6) = 1. We infer 
that gcd(n,x — y) = 1 and thus gcd(x,y,n) = 1. This proves (iii). 

(iv) . Assume that s > 6, and then |_§J — 1 > 2. Assume that x G [ ol~ ; 2/ € 
[ (2 ^~2b~ 3) " ' (s ~V 1)n ] and G ^ (2s-2t-5)n ^ (s-t-2)n ^ Then g^^ n ) > ^ gc d(y, n) > 1 and 
gcd(z,n) > 1. By (iii) we have gcd(x,y,n) = gcd(y,z,n) = 1. Since n = pf ■ > we have 
that gcd(x,z,n) = p^ 1 or p^ 1 , where 1 < ot\ < a and 1 < j3\ < f3. Since gcd(n, 6) = 1 and 
3 < x — z < 6, we have that gcd(x — z,n) = x — z = 5 and thus 5 | gcd(x,z,n). Note that 
[ ^ 2S 2& ; x] con tains exactly 6 integers, so we infer that ^ — ^^f^" < 7. Hence || < |, proving 
(iv). 

(v) . Assume to the contrary that s > 8. Then L§J — 1 > 3. Assume that x G [ — || 1 ^ ra , ^ s ■ ], 

y e j t^-S^ M^n^ ^ e [ (2 S -2t-5)n ) i £z ^2]n ] and ^ g [ (ggzgplh IfZ^n], B y (iv) we 

have 5 | x and 5 | y, which is impossible since 2 < x — y < 3. 

This completes the proof. □ 



Lemma 2.7. Proposition \2.$\ holds if a = 2. 

Proof. Note that S = g((b + l)g)((n — b)g)((n — 2)g). By Lemmas 12.51 and 12.61 we may assume 
that s < 7, and thus b < (s + l)a < 16. Let n = rb + bo, where < bo < 6 — 1. Then n < (r + 1)6 
and thus r>f-l>^-l>60. 

If 6 = 2i, then let m = (n — l)/2, and clearly gcd(m, n) = 1. Since \m\ n + |m(6+ l)| n + \m(n — 
b)\ n + \m(n — 2)\ n = m + (m — t) + 1 + 1 = n, we have ind(S) = 1. 

If b = 2t + 1, since 6 > a = 2, we have 1 < f < | < § . Take mi = Then {|m,i| n , \m\(n — 
2)| n> |mi(n-6)| n ,|m 1 (6+l)| n } = {1, n - n - t - 1}, and 1< t + 1< < =fi. Let 
5' = g(c'g)((n — b')g)((n — a')g), where a' = t + 1, 6' = and c' = ^^y^-. Since gcd(mi, n) = 1 
we have ind(S') = ind(S"), and we shall show that ind(S") = 1. 

Take k' = . It is easy to verify that < 2(k' + i) + 1 < for each i G [0, 2]. 

Since gcd(n, 6) = 1 and n = p" -p^, we have gcd(2(/c' + i) + 1, n) = 1 for some i G [0, 2]. Now let 
m be one of the integers in {2k' + 1, 2k' + 3, 2£/ + 5} which is co-prime to n and let k = ^y^-- 
Then k < b' . We shall show that ma' < n, and then the result follows from Lemma 12.31 (1). 

If r = 1 (mod 2), then k' = f^] = E±l. Since r > 60, we have that ma' < (2fe' + 5)(t + l) = 
(r + 6)(i + 1) < r(2t + 1) + bo and we are done. 

If r = (mod 2), then fc' = [^] = §. Since r > 60, we have that ma' < (2k' + 5)(i + 1) = 
(r + 5)(i + 1) < r(2£ + 1) + b , and we are done. □ 



(i 
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3. Proof of Theorem 11.31 



As mentioned in the last section, we need only prove Proposition 12.21 In view of Lemmas I2.5[ 

and 12.71 from now on we may always assume that s < 7 and a > 3. 
Let ki be the largest positive integer such that |" ( fcl ~ 1 ) n "| = |~ (fci- 1 )" ~| anc j h£. < m < h?l_ 

Since ^<n-l<n = ^andf-^ = t -^~^ > 2 for all t > 6, such integer h always exists 
and k% < 6. Since |" ( fcl ~ 1 ) n "| = & 1 ^ n ] , we have 



(3.1) 1 > 



b 

(k x - l)n (h - l)n _ (&i - l)n(c - 6) _ (h - l)n(a - 1) 
b c be be 



We now show that Proposition 12.21 holds through the following 3 propositions. The first 
one handles the case when [-] < [^](i.e. k% = 1), and the others handle the case when 
rtl = rtl(i-e- h>2). 

Proposition 3.1. Suppose [-] < [¥] (i.e. there exists a positive integer mi such that — < 
mi < j)> then Proposition \2.2\ holds. 

Proposition 3.2. Suppose [^] = [¥]. Letki be the largest positive integer such that = 
|- (fci-i)n -| an( ^ kjjT, m ^ ^ fc^n fooidg f or some integer mi. If k\ > ~, £/ien Proposition ^. 2\ holds. 

Proposition 3.3. Suppose [-] = Letki be the largest positive integer such that |" ( fcl ~ 1 ) w "| = 
|- (fci-i)n -j fe^n ^ ^ ^ fe|_n fogi^g f or some integer mi. If k\ < ~, then Proposition \2.2\ holds. 

3.1. Proof of Proposition 13. ll 

In this subsection, we assume that [~] < . Let mi = [~] . Then we have mi — 1 < ~ < 
mi < ^. By Lemma [2T3l (1), it suffices to find k and m such that ^ < m < ^p, gcd(m,n) = 
1, 1 < < 6, and ma < n. So in what follows, we may always assume that gcd(n,mi) > 1. 

Lemma 3.4. // [-, ^] contains at least two integers, then ind(S') = 1. 

Proof. Since a < 6, by Lemma 12.41 we may assume every integer in [-, j] is not co-prime to n. 

Since n = pf ■ p^ , we may assume that [~, ?] contains exactly two integers. Then 

n n 
m\ — 1 < — < mi < mi + 1 < — < mi + 2, 
c 6 

and we also have that gcd(n, mi) > 1 and gcd(n, mi + 1) > 1. Since n = pf-p^ and gcd(n, 6) = 1, 
we infer that mi > 10 and gcd(2mi + l,n) = 1. Then n > (mi + 1)6 > 116. 
Note that 

2n 2n 
(3.2) 2mi - 2 < — < 2mi < 2m x + 1 < 2m 1 + 2 < — < 2m x + 4. 

c 6 

Let m = 2mi + 1 and k = 2. We shall show that ma < n. 
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Since 1 + c = a + 6, by ([321) we have ( 2m i - 2)(6 + a - 1) = (2mi - 2)c < 2n < (2mi + 4)6, 
and thus (2mi — 2) (a — 1) < 66. Since a > 3 and mi > 10, we have 

ma = (2mi + l)a = it _ x — ° — x (2mi — 2) (a — 1) < ^* ^ — - x — - — x 66 < 116 < n, 
v ' 2mi-2 a- I v A 7 2x10-2 3-1 

and we are done. □ 

By Lemma 13.41 we may assume that [-, j] contains exactly one integer mi, and thus 

n n 
mi — 1 < — < mi < — < mi + 1. 
c 6 

Since gcd(n, 6) = 1 and (n, mi) > 1, we have either mi = 5 or mi = 7 or mi > 10. 

Let t be the smallest integer such that t?) contains at least three integers. Clearly, 
£ > 2. Since - — mi < 1 and mi — — < 1, by using the minimality of £ we obtain that 

£ mi - 3 < f < f < f mi + 3. Then =^=^ = f - f < (fmi + 3) - (tei - 3) < 6 and thus 
^ < r^r- = x ^ < — tt- < m M n < 6. 



(c-6)n c-fc n ^ ( a _i)( mi _i) — (3__i)(5_i) 
c ' b 



We claim that %) contains at most four integers. Assume to the contrary that 



contains at least five integers, so £m\ — 3 < ^ < £m\ — 2 < £m\ + 2 < ^ < fai + 3. Then 
| < mi - % f - mi < f. Since £ > 2, we have - l)(mi - f ) > {£ - 1) x § > 1 and 
_i)("_ mi )>(*_l)x§> 1. Hence, < - l)mi - 1< (£ - l)mi + 1 < so 

[ ^~^> n } ^~^ n ) contains at least three integers, a contradiction to the minimality of I. 
By the above claim we have either 

£ti £n 

(3.3) £mi - 2 < — < — < lm x + 3 

c 6 

or 

(3.4) lm x ~ 3 < — < — < £m x + 2. 

c 6 

We remark that since n = ■ p^ and [— , nr) contains at least 3 integers, one of them (say 
m) must be co-prime to n. If ma < n, then we are done by Lemma 12.31 (l)(with k = I < 6). 
Otherwise, for each integer 5 € [1,£ — 1], contains at most 2 integers. We shall try 

to find an integer m in one of those intervals such that ma < n and this method will be used 
frequently in sequel. 

Recall that -] contains exactly one integer mi, gcd(mi,n) > 1 and £ > 2 . We first deal 
with two special cases in the following two lemmas. More specifically, we shall show that if [-, 
contains 5 or 7, then Proposition 13.11 holds. 

Lemma 3.5. //4<-<5<|<6 and 5 [ n, then md(S) = 1. 

Proof. Since 4<^<5<f<6, n>56. Note that mi = [2] = 5. 

If £ = 2, since [^r, ^) contains at least three integers, we must have 8<^<9<10< 
11 < ^ < 12. Thus f < 6 < c < f . Let m = 9 and k = 2. Then 9a = 9 x (c - 6 + 1) < 
9 x (2=1 - 2±I + 1) < n, and we are done. 

Next assume that £ > 3. Since [^r, ^) contains at least three integers and 5£ — 3<^<^< 
5£ + 3, we can divide the proof into three cases. 
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Case 1. 51 + 2 < ^ < hi + 3. Then § < § - 5 < §. 

If ^ < 7 < € - 1, then 7 (f - 5) > | ■ f = 1 and thus ^ < 5 7 < 5 7 + 1 < ^. By the 
minimality of £ we infer that 

(3.5) 5 7 - 1< — < 5 7 < 5 7 + 1< ^ < 5 7 + 2. 

c 6 

Let 7 = £-1. By ([331), we have (5(£- 1) - l)(6 + a- 1) = (5^-6)c < (^-l)n < (5(^-1) + 2)6 
and thus (5£-6)(a-l) < 36. 

First assume that £ > 16. Let k = £ and let m be an integer in ^) which is co-prime to 
n. Since 5^ + 2 < ^ < 5£ + 3, we have that m < 5£ + 2. Then 

5^ + 2 a , „ ,, . 5x16 + 2 3 

ma<(5£ + 2)a = ——x x (hi - 6) (a - 1 < 5 1fi x— — x36<56<n, 

5t — 6 a— 1 5x16 — 6 3— 1 

and we are done. 

Next assume that 6 < i < 15. 

If gcd(5(^ - 1) + 1, n) = 1, let m = 5(* - 1) + 1 and k = t - 1. Then by ([33]) ^ < m < !f 
and 

(5(£-l) + l)a= 5(£ ~ 1) + 1 x^x(5^-6)(a-l)<|^^x-j-x36<56<n, 
h£ — a — 1 5x6 — 63—1 



as desired. Thus we may assume that gcd(5(£ — 1) + 1, n) > 1. 

If 13 < * < 15, applying ([33]) with 7 = 8, we have 39 < ^ < 40 < 41 < ^ 



2Y < 6 < c < ||. Since gcd(5(^ — 1) + 1, n) > 1 and gcd(5, n) > 1 and n = ■ p%, we have that 

8n 4n 

39 21 



gcd(41, n) = 1. Let m = 41 and = 8. Then 41a = 41(c - 6 + 1) < 41(f* - # + 1) < n, and 



we are done. 

If 8 < £ < 12, applying ([33]) with 7 = 7, we have 34 < 7 -f < 35 < 36 < 7 -f < 37, and so 
|y < 6 < c < |f . Note that gcd(36,n) = 1. Let m = 36 and k = 7. Then 36a = 36x(c-6+l) < 
36 X (|| — |^ + 1) < n, and we are done. 

If 6 < £ < 7, applying ([33]) with 7 = 4, we have 19 < & < 20 < 21 < 4p < 22, and 
so |y < & < c < ft- As above we have gcd(21,n) = 1. Let m = 21 and = 4. Then 
21a = 21(c - 6 + 1) < 21(ff - + 1) < n, and we are done. 



Finally, assume that £ < 5. 



If 4 < ^ < 5, applying ([33]) with 7 = 3, we have 14 < ^ < 15 < 16 < ^2 < 17, then 



< 6 < c < f§. Note that gcd(16,n) = 1. Now let m = 16 and A; = 3. Then 16a 
16(c - 6 + 1) < 16(ff - + 1) < n, and we are done. 

3»i / 1K / 1« / 17 / 3n ^ 10 Tf 3n s 1>l ^ ^ 3n 



If £ = 3, we have ^ < 15 < 16 < 17 < ^ < 18. If ^ > 14, then c < # and 6 > g. Note 

7 c — c — 7 — 14 — D 

3n 
11 



that gcd(16,n) = 1. Let m = 16 and k = 3. Then 16a = 16x(c-6+l) < 16x (ff - ^ + 1) < n 



and we are done. Now assume that — < 14, by (|3.3p we have 13 < — < 14. Applying (|3,5p 
with 7 = 2, we have 9 < ^ < 10 < 11 < ?f < 12, and then f < 6 < c < ^. Note that either 
gcd(ll,n) = 1 or gcd(14, n) = 1. Now let k = 2 and m = 11 if gcd(m, 11) = 1, or let k = 3 and 
m = 14 if gcd(m,14) = 1. Then ma < 14x(c- 6 + 1) < 14x(^ - § + 1) < n. 
This completes the proof of Case 1. 

Case 2. < 5£ + 2 and 5£ — 3 < ^ < 5£ — 2. This case can be proved in a similar way to 
Case 1. 
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Case 3. f < hi + 2 and f f > h£ - 2. Thus hi - 2 < e f < hi - 1< hi < hi + 1< l f < hi + 2. 
This implies that every integer in ^) is less than hi + 2. By the minimality of £, we must 
have one of the following holds. 

(i) 5{£ - 1) - 1< < 5(* - 1) < < h(i - 1) + 1. 

(ii) h{£ - 1) - 1< < 5(* - 1) < 5(* - 1) + K < 5(£ - 1) + 2. 

(iii) 5(£ - 1) - 2 < < h{£ - 1) - K h{£ - 1) < < 5(£ - 1) + 1. 

We divide the proof into three subcases according to the above three situations. 

Subcase 3.1. (i) holds. Then (h(£- 1) - l)(6+a- 1) = (5(£-l)-l)c < (£-l)n < (h(£-l) + l)b, 
so (5^-6) (a - 1) < 26. 

If £ > 4, let k = £ and m be an integer in [^, ^) which is co-prime to n. Note that m < h£+ 1. 
Then 

ma <(5Hl)a = rT I 7 x -x(5£-6)(a-l) < - - x- — -x26< 56< n, 

hi — 6a — 1 5x4 — 63 — 1 

so we are done. Therefore, we may assume that £ = 3, so 13 < ^ < 14 < 15 < 16 < < 17. 
Since 9 < ^ < 10 < ^ < 11, we have < b < c < 2p. Let m = 16 and k = 3. Then 
ma = 16 x (c - 6 + 1) < 16 x - |y + 1) < n , and we are done. 

Subcase 3.2. (ii) holds. Then (5{£-l)-l)(b+a-l) = (5(€-l)-l)c < {£-l)n < (5{£-l)+2)b, 
so (5£-6)(a- 1) < 36. 

If £ > 14, then let k = £ and let m be an integer in -y) which is co-prime to n. Note that 
m < 5£ + 1. Thus 

5£ + 1 a , „ w . 5x14 + 1 3 
™<(5^ + l)a = — x — T x(5^-6)(a-l)<^ II -^x^- T x36<56<n, 

and we are done. 

Next assume that 5 < £ < 13. If gcd(5(£ - 1) + 1, n) = 1, let m = h{£ - 1) + 1 and A; = £ - 1. 
Then 

ma = (h(£ - 1) + l)o = 5(£ ~ 1 x -g- x (51 - 6) (a - 1) < j? X ^ ~ * x x 36 < 56 < n, 

5£ — b a— 1 5x5 — 63 — 1 

and we are done. Hence we may assume that gcd(5(£ — 1) + l,n) > 1, which together with 
gcd(5, n) > 1 and n = pf ■ p^, implies gcd(5^ — 1, n) = 1. Now let m = h£ — 1 and k = £. Since 
gf^2 < 6 < c < g|r2, we have ma = (5£ - l)(c - b + 1) < (5£ - lXgfz^ - + 1) < ™, and we 
are done. 

Finally, assume that £ < 4. 

If £ = 4, then 14 < ^ < 15 < 16 < ^ < 17. It follows that ff < b < c < . Note that 
gcd(16,n) = 1. Let m = 16 and k = 3. Then ma = 16x(c-6+l) < 16x(^f± _ 3n±i + 1) < n ^ 
and we are done. 

If £ = 3, we have 9 < ^ < 10 < 11 < ^ < 12 and 13 < ^ < 14 < 15 < f < 18. Hence 
I < 6 < c < ^. Now let m = 11 and fc = 2 if gcd(ll,n) = 1 or let m = 14 and k = 3 if 
gcd(n, 14) = 1. Then ma < 14a = 14x(c- 6+ 1) < 14x(^p- - + 1) < n, and we are done. 

Subcase 3.3. (iii) holds. This subcase can be proved in a similar way to Subcase 3.2. 

□ 
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Lemma 3.6. If 6 < f < 7 < f < 8 and 7 \ n, then ind(S') = 1. 

Proof. Since 6<f<7<^<8,n>76. Note that mi = 7. 

If £ = 2, then 12 < ^ < 13 < 14 < 15 < ^ < 16. Since 12(6 + a - 1) = 12c < 2n < 166, we 
have that 12(a — 1) < 46. If gcd(15,n) = 1, let m = 15 and k = 2; otherwise let m = 13 and 
k = 2. Then 

15 a 15 3 

ma < 15a = — x x 12(a - 1) < — x - — - x 46 < 76 < n, 

and we are done. 

Next assume that £ > 3. Recall that 7£ - 3 < ^ < 7£ < ?f < 7£ + 3. We distinguish three 
cases according to where ^ locates. 

Case 1. 7£ - 1 < % < 7£. 

Then 7£ - 1< § < 7^ < 7£ + 1< 7£ + 2 < f < 7£ + 3. It follows that (7£ - 1)(6 + a - 1) = 

(7£-l)c < < (7^+3)6, hence {7£-\){a-l) < 46. If gcd(7^+2, n) > 1, then gcd(7£+l, n) = 1, 

so let m = 7£ + 1 and k = £; otherwise let m = 7£ + 2 and k = £. Then 

7/> _l_ 9 n 7x3^9 3 

ma <(7£ + 2)a = ^x^x(7^-l)(a-l)< ^-1^x^x46 < 76 <n, 

and we are done. 

Case 2. 71 — 2 < ^ < 7£ — 1. Since ^) contains at most four integers, we distinguish two 
subcases. 

Subcase 2.1. ^) contains four integers. 

Then 7£-2 < ^ < 71-1 < 7£ < 7£+2 < ^ < 7^+3. It follows that \ < 7-2 < 7 < f -7 < f . 

c — — — l — c t — t 

Therefore, (£ - - 7) > {£ - 1)| > 1. By the minimality of £ we have 

7{£ - 1) - 1< ^ ~ 1)n < 7{£ -\)<7{£-\) + \< ^ ~ 1)n < 7(£ - 1) + 2. 

Then (7£ - 8) (6 + a - 1) = (7^ - 8)c < - l)n < (7* - 5)6; hence (7£ - 8) (a - 1) < 36. 

First assume that £ > 4. If gcd(7£ + 1, n) > 1, then gcd(7^ - 1, n) = 1, so let m = 7^ - 1 and 
k = £; otherwise let m = 7£ + 1 and k = £. 

ma <(7£ + l)a= 7 ^-^x-^ [ x(7£-8)(a-l) < I^l±| x x 36 < 76 < n, 

and we are done. 

Next assume that £ = 3. Then 13 < ^ < 14 < 15 < ^ < 16. Note that ^ < 27 < 28 < 
gcd(27,n) = 1 and § < 6 < c < f|. Let m = 27 and fc = 4. Then ma = 27 x (c - 6 + 1) < 
27 x (^j^- - + 1) < n, and we are done. 

Subcase 2.2. [^f, ^) contains three integers. 

Then 7£ - 2 < % < 7£ - 1< 7£ < 7£ + 1< ^ < 7£ + 2. It follows that (7£ - 2)(6 + a - 1) = 
(7£ - 2)c < £n < (7* + 2)6; hence {71 - 2) (a - 1) < 46. 

First assume that £ > 4. If gcd(7£ + 1, n) > 1, then gcd(7^ — 1, n) = 1, so let m = 7£ — 1 and 
k = £; otherwise let m = 7^ + 1 and k = £. Then 

7£ + 1 a 7x4 + 2 3 

ma < (7£ + l)a = — x x(7£- 2)(a - 1) < x x46 < 76 < n, 

~ y ' 7£-2 a- 1 v A ; 7x4-2 3-1 

and we are done. 
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Next assume that i = 3. Then 19 < ^ < 20 < 21 < 22 < ^ < 23. If gcd(n,20) = 1, 
let k = 3 and m = 20; otherwise let m = 22 and A; = 3. Note that || < b < c < Then 
ma < 22 x (c - 6 + 1) < 22 x (^|=± - ^j±± + 1) < n, and we are done. 

Case 3. 71 — 3 < < 7^ — 2. As in Case 2, we distinguish two subcases. 

Subcase 3.1. [^, ^) contains four integers. 

It follows that 7i - 3 < & < 7£ - 2 < 7£ < 7£ + 1 < ^ < 71 + 2. The proof is similar to 
Subcase 2.1. 

Subcase 3.2. ^) contains three integers. 

It follows that 7£ < ^ < 7£ + 1. Similar to Case 1, We can prove the result. 

This completes the proof. □ 

Now we are in a position to prove Proposition 13.11 

Proof of Proposition 13.11 

Recall that either mi = 5 or mi = 7 or mi > 10. By Lemmas 13.51 and 13.61 we may assume 
mi > 10. Then n > m\b > Wb. Let k = I and let m be one of the integers in [^r, %) which is 
co-prime to n. Recall that we have either (|3.3p holds or (|3.4p holds. 

If ([IS]) holds, then (£mi-2)(o+a-l) = (im x -2)c < in < (£mi+3)b, so (^mi-2)(a-l) < 5b. 
Note that m < lm\ + 2 and I > 2, then 



£mi + 2 a w 2x10 + 2 3 

ma < Imi + 2)a = x x ilm\ - 2)(a - 1) < x x 5b < 106 < n, 

~ v 1 tmx-2 a- I v A ; 2x10 -23-1 

and we are done. 

If ([331) holds, then (&m-3)(&+a-l) = (tei-3)c < < (^mi+2)6, hence (^mi-3)(o-l) < 
5b. Note that m < fmi + 1 and I > 2. Then 

fmi + 1 a .„ w , 2x10 + 1 3 

ma < Imi + l)a = x x (£m\ - 3)(a - 1) < -— — — - x x 5b < Wb < n, 

tm\ — 6a — 1 zx 10 — 33 — 1 

and we are done. □ 



3.2. Proof of Proposition 
In this subsection, we always assume that |~— ] = [¥] , so k\ > 2, and we also assume that 



b 

^ ': 

Proof of Proposition 13.21 

We distinguish the proof to two cases. 
Case 1. k\ = 2. 
If a -I > |, then 



(c — 6)(A;i — l)n (a — l)n a — 1 n 1 

— — ^ '— = ± — —— = — ^x- > -x2 = 1, 

cb be b c 2 

which is a contradiction to (|3.ip . Hence, | — l<a— 1<|. 

If 6 = 2£, then £ — 1 < a — 1 <£, which is impossible. Therefore, we must have that b = 2£+l, 
and thus a = i + 1. Now c = a + b — 1 = 3^ + 1 and c — b = a — 1 = £. 

If n > 3c, then 

(c-b)(h - l)n in 3i 
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which is a contradiction to (|3.ip . 

Thus n < 3c, so we assume that n = 2c+£q for some £q odd since gcd(n, 6) = 1. If £q = 1, then 
n = 2c + 1 = 2(3£ + 1) + 1 = 3(2£ + 1), a contradiction (since n is not divisible by 3). If £q = 3, 
then n = 2c + 3 and thus f < 3 < f = §f±f . This implies that |~f ] < f|], a contradiction. If 
£ > 5, then n > 2c + 5 = 6£ + 7. Now 

(c-b)(fci -l)n _ in £(6£ + 7) ( 

c6 ~ {21 + + 1) - 6£ 2 + 5^ + 1 > ' 

a contradiction to 



Case 2. fci > 3. 

If a - 1 > then ^S" 1 ^ > > > 1, a contradiction. 

Thus, we have that ^- + 1 > a > j^. Assume that b = k\£ + fco for some < ko < k\ and 
£ > 1. Note that if &q = 0, then £+l>a>^=^, a contradiction. Therefore, we have that 
1 < ko < k\. Then a = £ + 1, so c = a + b — 1 = (fci + 1)£ + &o an d a l so c — b = a — 1 = £. Now 
()3.ip reduces to the following. 

(c-ft)(^-l)n = (fci - l)ln < L 
c6 (k\£ + ko)c 

lf£>2, then k x {£ - 1) - 2£ + 1 > 3(^ - 1) - 2£ + 1 = £ - 2 > 0. This together with f > 2 

and fr, - 1 > Jb, imnlies that (^X^- 1 )" > 2(^-1)1 _ 2ik x -2l _ -, , fci(<-l)-2<+l > i JL- u 
ana «i i ^ K implies mat s ^ k^+k^i ~ k^e+i)-! ~ 1 + fcTp+ipi - i; wmcn 



is a contradiction to (|3.6p . 

Finally, assume that £ = 1, so a = 2. Therefore, the proposition follows from Lemma 12.71 
This completes the proof. □ 



3.3. Proof of Proposition [ 

In this subsection, we always assume that [-] = so k\ > 2, and we also assume that k\ < 
Since a < by Lemma 12.41 we may assume that gcd(mi,n) > 1 for every mi £ [^r 1 , ^p)- 

Since s = |_-J , we have 2<&i<s<-<s + l. By Lemma [2.5l we may assume that for every 
t€[0,LfJ-lf 

(2s — 2t — l)n (s — t)n 
(3.7) [ — , ] contains no integers co-prime to n. 

We divide the proof of Proposition 13.31 into the following few lemmas. 

Recall that by Remark 12.11 (1), we may always assume that n > 1000. The next lemma 
provides an upper bound for n, which will be used frequently to obtain a contradiction by 
showing that n < 1000. 

Lemma 3.7. Ifu<^<j<v for some real numbers u,v and u{k\ — 1) > s + 1, then 

uv(ki - l)(s + 1) 



n < 



u(ki - 1) - (a + 1) ' 



£ < s + 1, a>^. Therefore, 
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T^T^lil Then b > S > ^"^f+W . 

(fci— 1)— (s+1) u u(fci— 1)— (s+1) 



Proof. Assume to the contrary that n > Ti^I-. w^+n • Then 6 > — > ^-iWr • Since 



ffci — l)n(a — 1) fci — 1 n , fci — 1 ,6 
h = — — x-x(a- 1) > — xmx(— - 1) 

OC C s + 1 

_it(fcl - 1) b - (s + 1) n(fci - 1) «(fc 1 1 -i)-(^+i) ~ ( s + !) 
X ■ X ■ 



s+1 b ~ s + 1 M (fci-i)(s+i) 

u(fcl-l)-(s+l) 

= 1, 

yielding a contradiction to (|3.ip . □ 



Lemma 3.8. If the assumption is as in Proposition \3.3l then k\ < 3. 

Proof. Assume to the contrary that k\ > 4. Recall that k\ < s < 7. We distinguish three cases 
according to the value of fci. 

Case 1. 6 < fci < 7. Then 6 < fci < s < 7. By Lemma [2T6l (iv) we have that 5 | n and f < x ■ 
Thus 2 < - < j < ^. Applying Lemma [3771 with u = 2 and u = we infer that n < 112, 
yielding a contradiction Remark 12.11 (1). 

Case 2. fc x = 5. Then 5 = fci < s < 7. By Lemma [2761 (ii) we have f < 4. 

If 3 < 2 < 4, since = [f], we have 3 < < f < 4. Applying Lemma [377] with u = 3 and 
v = 4, we infer that n < 84, yielding a contradiction again. 

Now assume that 2 < f < 3. Since \f\ = \f\ , we have 2 < f < f < 3. If s < 6. Then 
applying Lemma 13.71 with u = 2 and v = 3, we infer that n < 168, yielding a contradiction. 
If s = 7, by Lemma 12.61 (ii) and (iv) we conclude that [ ( 2s ~2t-i)n ^ (s-t)n j con ^ a j ns eX actly 
one integer for each t 6 [0, |_§J — 1] and the integer in [ff,^ 1 ] is divisible by 5. Note that 

9 < IF < ¥ and 10 < T < 15 - We infer that 9 < || < 10 < ^ < 11. By the definition of fci, 
IlT' x) contains an integer, so we conclude that ^ < 10 < ^ < 11. Thus f < 2, yielding a 
contradiction to that c < ^. 

Case 3. fci = 4. Then 4 = fci < s < 7. By Lemma [2761 (ii) we have ¥ < 4. We divide the proof 
into two subcases. 

Subcase 3.1. 3 < 2 < 4. Since [f] = we have 3 < f < f < 4. Applying Lemma [377] with 
-U = 3 and w = 4, we infer that n < 126, a contradiction. 

Subcase 3.2. 2 < £ < 3. Since [2] = we have 2 < 2 < £ < 3, so 8 < ^ < mi < ^ < 12. 
Since gcd(n, 6) > 1 and gcd(n, m-i) > 1, we infer that m\ € [10, 11], so we have either 9 < — < 

10 < ^ < 12 or 10 < 4a < 11< ^ < 12. 

First assume that 9 < — < 10 < ^ < 12. If s < 5, then applying Lemma [3771 with u = | and 
v = 3, we infer that n < 162, a contradiction. Now assume that s = 6 or s = 7. We shall show 
that ^ < ll. Assume to the contrary that ^ > 11. Then ^ < § < 3 and [10, 11] C [^, 42). 
Since gcd(n, mi) > 1 for every integer mi £ [-2, -2), we have gcd(n, 10) > 1 and gcd(n, 11) > 1. 
Since n = • > we infer that n = 5 Q • ll' 3 . Since 15 < ^jp < ^2 < ^ < 18, we conclude 
that ["MrS Tp] contains an integer which is co-prime to n, a contradiction to (|3,7p . Thus we 
must have ^ < n. Then | < 2 < 21, which implies that 11 < f < § < ^ < f < 14. 



14 YUANLIN LI* AND JIANGTAO PENG 

Suppose x G c [12,13]. By (f37T|) we have gcd(n,x) > 1. Since gcd(n,6) = 1, we infer 

that x = 13 and hence 12 < ^ < 13 < ^ < 14. Thus § < 2 < ^, which implies that 

^ < i|i < 16 < ^. Therefore, 16 G % <E2D' we obtain that gcd(n, 16) > 1, a 

contradiction to gcd(n, 6) = 1. 

Next assume that 10 < ^ < 11 < ^ < 12. If s < 6, then applying Lemma [377] with u = § 
and ?; = 3, we infer that n < 315. Now assume that s = 7. Note that ^- < - < 3. Then 
12 < f < §2 < ^2 < 15 an d thus [§£, ^] C [13,14]. However, by Lemma [26] (iv) , we obtain 
that [|^, ^] contains an integer which is divisible by 5, yielding a contradiction. □ 



Lemma 3.9. If k\ = 3 ; then ind(<S) = 1. 

Proof. We remark that since k\ = 3, we conclude that [— , ^) contains no integers and [^— , 
contains at least one integer where &2 > 3. 

Note that 3 = k\ < s < 7. By Lemma 12.61 (i) we have - < 6. We distinguish three cases 
according to the value of -. 

Case 1. 4 < - < 6. By Lemma 12.61 (ii) we must have s = 3. Since [-] = [~— ], we infer 
that 4 < - < - < 6. Applying Lemma 13.71 with u = 4 and w = 6, we infer that n < 48, a 
contradiction to Remark [XT] (1). 

Case 2. 3 < 2 < 4. By Lemma [21)1 (iv), we must have s < 5. 

Since |"f ] = [f ] , we have 3 < f < £ < 4 and thus 9 < ^ < mi < ^ < 12. We infer that 
mi G [10, 11], so we have either 9 < ^ < 10 < ^ < 12 or 10 < ^ < 11 < ^ < 12. If s < 4, 
then applying Lemma 13.71 with u = 3 and v = 4, we infer that n < 120, a contradiction. Next 
assume that s = 5. 

Suppose that 9 < ^ < 10 < ^ < 12. We will show that ^ < 11. Assume to the contrary 
that > 11, then ^<^<7<^<^, which is impossible since [^f, x) con tains no 
integers. Therefore, we have that ^ < 11, and then x < f < T- Hence i5 < If < X < 
f < 19 and 11 < f < |£ < f < f < 15. Thus [|f,^] C [16,18] and C [12,14]. 

Suppose x G [I 2 , ^] and y G [^, ^]. Then 5 f Since n = pf ■ p%, by Lemma [231 (hi) we 
may assume that p\ \ x and P2 \ y- Hence P1P2 \ xy. Note that mi = 10. Since gcd(re, mi) > 1 
and gcd(n, 6) = 1, we have 5 | n. Hence 5 G {^1,^2} and thus 5 | xy, yielding a contradiction. 

Suppose that 10 < ^ < 11 < ^ < 12. Then applying Lemma [3771 with u = ^ and v = 4, we 
infer that n < 240, a contradiction. 

Case 3. 2 < § < 3. Since ] = ], we have 2 < 2 < 2 < 3, and thus 6<^<mi<^<9. 
Since gcd(n, 6) > 1 and gcd(n,mi) > 1, we infer that mi = 7 and thus 6<^<7<^<8. 
Therefore, 7 | n and | < - < §. 

First assume that s > 5. Note that f| < 12. We will show that ^ < 12. If ^ > 12, then 
12 G [§g, ^]. By ([321), we have gcd(n, 12) > 1, a contradiction to that gcd(n,6) = 1. Therefore 

7 ^ n ^ 12 
3^6^ 5 • 

If s = 7, by Lemma 12.61 (iv), we have that the integer in [4|p, is divisible by 5, which is 
impossible because 15 < ^ < ^ < 17. 

If 5 < s < 6, we have that 8<f<^<^f<f<10. Hence 9 G f]. By ([32]), we 
have gcd(n,9) > 1, a contradiction again. 
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Next assume that s = 4. We have that 8 < f < ^ < ^ < f < 11 and thus 42] C [9, 10]. 
By ([321) and gcd(n,6) = 1, we have [jjg,^] = {10} and thus 9 < ^ < 10 < ^ < 11, so 
f < f < f. If *2 < 10, then ^ < 5 < ^, which is impossible since [2& H2) contains no 
integers. So we must have that 10<-r<42<iX ) yielding a contradiction to the assumption 
that [^2 ; ip) contains an integer. 

Finally, assume that s = 3. If | < 2 < 2 < 3, then applying Lemma 13.71 with u = | and 
v = 3, we infer that n < 108, a contradiction. Thus f < §, and then ^ < § < 5. Since ^) 
contains no integers, we have ^ < ^ < 5. Since | > | > f , we have that 42 < 9 < Let 
m = 9 and fc = 4. Since ^<6<c<f,ma = 9x(c-6 + l)< 9x (2=± - 2p + 1) < n> so the 
lemma follows from Lemma 12.31 (1). □ 

Lemma 3.10. Let k x = 2, 4 < ^ < 5 < ?f < 6 and a < |. Then md(S) = 1. 

Proof. Note that mi = 5 and 6 > 2a > 6. Since gcd(re,mi) > 1 we have 5 | ra. Since 
4<^<5<^<6, we obtain that §<6<^<c<§. 

Recall that n > 1000. We shall show that either there exist positive integers k, m satisfying 
the condition of Lemma 12.31 (1), or there exists a positive integer M satisfying the condition of 
Lemma 12.31 (2) , and then the lemma follows from Lemma 12.31 

By the definition of k\, we conclude that [^t^t 2 ) contains at least one integer for each 
k 2 >ki= 2. Note that 6 < ^ < ^ < 9. We distinguish three cases. 

Case 1. 7<^<8<^<9. Then 2<6<^< c <3n. 

Note that gcd(n,8) = 1. Let m = 8 and k = 3 (< 6 = 6). Since § < b < c < 3p, 
ma = m(c — b + 1) < 8 x (^p4 — + 1) < ra, and we are done. 

Case 2. 6<^<7<^<8. Then ^<6<^<^<c<§. 

If gcd(7, n) = 1, then let m = 7 and k = 3. Since < b < c < ^, ma = m(c — 6+1) < 
7x (2=4 - ^2±1 + 1) < n , and we are done. 

Next assume that 7 | ra, i.e. n = 5° • 7^. Note that 8 < 42 < 10 < 42 < 12. 

If 9 ^ [42, 42) 5 then 42 > 9. Let m = 12 an d fc = 5. Since ^ < 12 < ^ and f < 6 < c < 42 
we have ma = m(c — 6 + 1) < 12 x ( 42=4 _ 3n + 1 + 1) < n, and we are done. 

If 9 G [4™, then 42 < 9 < i < f and thus ^<6<^<42< c <2.So 

n 69n , 46ra n 92n 23n n 

8re + - < — < 236 < — < 9ra + - < lOn < — < 23c < — = lira + -. 
2 8 5 2 9 2 2 

Note that a = c- 6+ l<2z±_ 3n±l + 1 = 2±3. If a > | ; then let M = 12 (note that 

gcd(n, 12) = 1). We obtain that [Ma|„ > ^ and |M6| n > |, and we are done. If a < ^, since 

gcd(9, re) = 1, we may assume that a > f (for otherwise, let m = 9 and k = 4, we have ma < ra, 

and we are done). Then 2 < a < 2, and thus 

ra 23n 23ra 

2n + - < < 23a < < 3n. 

2 9 8 

If 23c < lira, then 2< a = c-6+l< 4i2p! _ 3n±l + 1 = ±^±57, w hi c h implies that ra < 40, 
yielding a contradiction. So we must have 23c > lira. Similarly, we can show that 236 < 9ra. 
Then |23| n + |23c| n + |23(n - b)\ n + |23(ra - a)\ n = 23 + (23c- lira) + (9ra - 236) + (3ra - 23a) = ra 
and we are done. 

Case 3. 6<^<7<8<^<9. Then |<6<^<^<c<2. 
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Note that a = c-6 + l<2^-™±I + i = ™±i andgcd(ra,3) = 1. If a > |, let M = 3. Then 
\3a\ n > § and |3c| ra < ^, and we are done. Next assume that a < f- 
Subcase 3.1. gcd(7, n) = gcd(ll,n) = 1. 

We may assume that a > y (for otherwise, if let m = 7 and k = 3, we have ma < n, so the 
lemma follows from Lemma 12.31 (1)). Hence n < 11a < 2n. Also, we have that 3n < < 
116 < 2|n < 5n an d 4 n < 33n < llc < lln < gn _ 

If 116 < 4ra and llc > 5n, we have |ll| n + |llc| n + |ll(n — b)\ n + |ll(n - a)\ n = 11 + llc - 
5n + 4n — 116 + 2n — 11a = n and thus ind(S') = 1. 

If 116 > An and llc < 5n, we have |ll| n + |llc| n + |ll(n - b)\ n + |ll(n - a)\ n = 11 + llc - 
4n + 5n - 116 + 2n - 11a = 3n and thus ind(S) = 1 (by Remark O (2)). 

If 116 < 4n and llc < 5n, then f<a = c- 6+ l< ^fl - 2±I + 1 = so n < 27, a 

contradiction. 

If 116 > 4n and llc > 5n, then f<a = c- 6+ l<^- - + 1 = ^f±2, so n < 63, again 
a contradiction. 
Subcase 3.2. n = 5 a ■ ll 13 . 

As in Subcase 3.1, we may assume that a > y. Then ^ < ^ < 13a < ^ < < 4n < 
^ < 136 < ^ff < 5n < iis < 29s < 13c < 

If 13c < 6n, then f<a=c-6+l< ^ - ™±± + 1 = ^23, so n < 41, yielding 
a contradiction. Hence we must have that 13c > 6n, and then |13c| n < §• If 13a < 2n or 
136 > -y, then |13a| n > ^ or |136| n > Since gcd(n, 13) = 1, the lemma follows from 
Lemma [23] (2) with M = 13. 

Next assume that 13a > 2n and 136 < Then f|<a<|andf<6<||. Therefore, 

5n 34n 17n „ lln 17n , „ 153n 

— < < 17a < < 3n < < < 176 < < 6n. 

2 13 6 2 3 26 

We infer that |17a| n > ^ and |176| n > ^. Since gcd(n, 17) = 1, the lemma follows from 
Lemma EES (2) with M = 17. 
Subcase 3.3. n = 5° • 7 13 . 

As in Subcase 3.1, we may assume that a > j. By using a similar argument in Subcase 3.2, 
we can complete the proof with M = 11 or M = 13. □ 



Lemma 3.11. If k\ = 2, then ind(S) = 1. 

Proof. Note that 2 = k\ < s < 7. By Lemma 12.61 (i) we have £ < 6. We distinguish several 
cases according to the value of j. 

Case 1. 5 < § < 6. Since [2 ] = [2] , we have that 5 < f < f < 6. If s > 4, by Lemma ES (h) 
we have ^ < A, which yields a contradiction. If 2 < s < 3, applying Lemma 13.71 with u = 5 and 
v = 6, we infer that n < 120, yielding a contradiction again. 

Case 2. 4 < f < 5. Since \&] = [f], we infer that 4 < f < f < 5, and then 8 < ^ < 
m i < x < 10, so mi = 9. Now gcd(n, mi) > 1, i.e, gcd(9,n) > 1 yields a contradiction to 
gcd(n, 6) = 1. 

Case 3. 3 < f < 4. Since [f] = pn^ we have 3 < 2 < ™ < 4, thus 6<^<mi<^<8. 
Hence mi = 7 and thus | < 2 < 4. Since gcd(n, mi) > 1, we obtain that 7 | n. 
If s > 6, by Lemma |2. 61 (iv) we have that j < ^ < 3, a contradiction. 
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If 4 < s < 5, by Lemma 12.61 (ii), we can assume that [ ' s 2b — — , ' s ■ contains only one 
integer for each t G [0, [§J - 1]. Since \ < f < 4, 12 < f < |g < 14 < ^ < 16. Hence 14 is 
the only integer in g, ^f], and thus 13 < % < 14 < ¥ < 15. Then f < f < f . If s = 5, 
then 16<i^<^<i|^<17<18<if^<^<f<19, a contradiction (since ^] 
contains only one integer). If s = 4, then 9<^<^<^<10<ll<^<^<f<12, a 
contradiction (since [|^, Tp] contains only one integer). 

Next assume that s = 3. Since | < § < 4, 8 < ^ < < 10 < ^ < ^ < 12 and thus 
10 6 By (j3.7|) we have gcd(10, n) > 1. Since gcd(n, 6) = 1, we infer that 5 | n and 

n = 5 a ■ 7?. Then gcd(ll,n) = gcd(9,n) = 1. So by both 9 and 11 are not in [f£, 

Therefore 9 < < 10 < ^ < 11 and thus f < f < ^. Note that 12 < ^ < 14 < ^ < 16 
and gcd(n, 13) = 1. If 13 G ^), let m = 13 and k = 4. Since 3 < f < § < ^, we have 
|f < 6 < c < §. Then ma = 13x(c-& + l) < 13x(^i - M±i + i) < n anc i we are done. Hence 
we may assume that 13 g" ^). Then ^ > 13 and thus c < fg. Since f < f < f < f , we 
obtain that ^ < 18 < ^. Let m = 18 and k = 5. Since gcd(18,n) = 1 and ^ < b < c < |f, 
ma = 18 x (c - b + 1) < 18 x (^=i - ^±1 + 1) < n, and we are done. 

Finally, assume that s = 2. Since §|<§x4 = 6<7<^, we have 6g[|,f]. By <^7j) we 
have gcd(6,n) > 1, a contradiction. 

Case 4. 2 < § < 3. Since [f ] = [f], we have 2 < f < £ < 3, and thus 4<^<mi<^<6, 
so mi = 5. Since gcd(n, m\) > 1, we have 5 j n. The result now follows from Lemma 13.101 □ 

Now Proposition 13.31 follows immediately from Lemmas I3.8[ 13.91 and 13.111 

4. Applications 

In this section, we give two applications of our main result. It is shown that our main result 
(Theorem 11.3)) implies that Problem 11.21 has an affirmative answer for the case when the order 
of G is a prime power as well as the case when |G| is a product of two different primes. We 
first remark that by using a similar, but much simpler and shorter, argument as in the proof of 
Proposition 12.21 we obtain the following result. 

Proposition 4.1. |10) Proposition 2.1] Let \G\ = n = p a where p£P and gcd(p, 6) = 1, a G N. 
Let S = (g)(cg)((n — b)g)((n — a)g) be a minimal zero-sum sequence over G such that ord(g) = n, 
1 + c = a + b and l<a<6<c<|. Then ind(S) = 1. 

When the order of the group G is a prime power (i.e. |G| = p k ), without loss of generality, 
we may assume that each minimal zero-sum sequence S can be written in the following form: 

(4.1) S = (p l g){(p l x 1 )g)((p l x 2 )g)((p l x 3 )g), where 1 < x 1 ,x 2 ,x 3 < — = p fe ^and \G\ = ord(g). 

pi 

Let g± = p l g, and then 5 can be rewritten as T = (gi){xigi)(x2gi)(x 3 gi), which can regarded 
as a minimal zero-sum sequence over the subgroup G\ = (g\). The question of determining 
whether or not the index of S (over G) is 1 is reduced to that of determining whether or not 
the index of T (over G\) is 1. By applying Proposition 14.11 (and some simple observations), it 
is easy to show the latter is always the case, answering Problem 11.21 affirmatively for the prime 
power case. 
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Theorem 4.2 (Li, Plyley, Yuan and Zeng (2010)). Let G be a cyclic group of prime power order 
such that gcd(|G|,6) = 1. Then every minimal zero-sum sequence S over G of length \S\ = 4 
has 'md(S) = 1. 

We note that when the order of G is not necessarily a prime power (say, for example, \G\ = 
pUq/3 j s a product of two prime powers), the above mentioned reduction is not always possible 
as shown in the following example. 

Example 4.3. Let \G\ = n = (5 2 )(7) = 175 and S = (5s)(135fl)(77g)(133fl) where ord(^) = n. 
Clearly, S cannot be reduced to the simplified form as described in (|4.ip . Note that |4 x 5| n + 
|4 x 135| n + |4 x 77| n + |4 x 133|„ = 20 + 15 + 133 + 7 = 175 = n, so we obtain that ind(S) = 1. 

The obstruction mentioned in the above example prevents us to apply directly our main result 
to answer the problem affirmatively for the general case when the order of G is a product of 
two prime powers. However, our main result does apply to several new special situations. We 
conclude the paper by providing one such case. 

Theorem 4.4. // \G\ = pq with p / q primes and gcd(pg, 6) = 1, then Problem has an 
affirmative answer. 

Proof. Let S = (x\g)(x2g)(x3g)(x^g) be a minimal zero-sum sequence over G such that ord(g) = 
n. By Theorem 11.31 we may assume that gcd(n, Xi) > 1 for every i € [1,4]. 

If gcd(n,Xj) = p for every i € [1,4], let g\ = pg. As mentioned above S can be rewritten 
as T = (^5 f i)(y-5 f i)(y-5 f i)(^5 f i), which can be regarded as a minimal zero-sum sequence over 
the subgroup G\ = (gi), where |Gi| = ord(gi) = q. By Theorem 14.21 we have ind(T) = 1 in 
Gi, i.e. there exists m G [l,q - 1] such that gcd(m,q) = 1 and \ m y*\ q + • • • + \ w y-\ q = q- 
Then [mrrilpg + • • • + |mx4| P5 = |(m + q)x\\ pq + • • • + |(m + q)x4\ pq = pq (*). Note that either 
gcd(m, pq) = 1 or gcd(m + q,pq) = 1. Now (*) implies that ind(S') = 1. 

If gcd(n, x^ = q for every i £ [1,4], let 52 = 19- As above we obtain that ind(S) = 1. 

Next without loss of generality, we may assume that gcd(n, x\) = gcd(n, £2) = P and 
gcd(n, X3) = gcd(n, £4) = q. Since X1+X2+X3+X4 = (mod pq), we must have q \ x\+X2- Then 
pq I x\ + a?2, yielding a contradiction to the assumption that S is minimal zero-sum sequence. 
This completes the proof. □ 
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